20220321-TIL

오늘 알고리즘 문제는 사전 순으로 가장 먼저 나오는 왕복 최단 경로를 구해야 하는 문제였다.

• 산책 (large) 문제는 정점 방문 여부를 기록하면서 최단 경로를 구하도록 구현해서 풀었다.
• 백트래킹 방식을 이용해 최단 경로를 사전 순으로 역추적했다가 시간 초과 판정을 받았다.
• 질문 게시판에 있는 글을 봤는데도 해결할 방법이 안 떠올라서 인터넷에 검색해서 풀었다;
  (양쪽에서 다익스트라 알고리즘을 수행한 후에 사전 순으로 간선 정보를 확인하는 식의 풀이였음)
• 도착점에서 최단 경로를 구한 다음에 깊이 우선 탐색으로 경로를 복원하는 풀이도 있었다.
• 이렇게 다익스트라 알고리즘 문제집도 다 풀었다.. (응용문제들을 제대로 못 푼 게 한이다.)
  (문제를 잘 못 풀어서 그렇지 접근 방식이나 아이디어를 떠올리는 능력은 많이 발전한 것 같다.)
• 다음 강의 영상이 아직 안 나왔다.. (내일부터는 단계별로 풀어보기 문제집을 풀어야겠다;)